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Abstract 

A cyclotomic polynomial & n ( x ) is s& id to be ternary if n = pqr with p, q 
and r distinct odd prime factors. Ternary cyclotomic polynomials are the 
simplest ones for which the behaviour of the coefficients is not completely 
understood. Eli Leher showed in 2007 that neighboring ternary cyclotomic 
coefficients differ by at most four. We show that, in fact, they differ by 
at most one. Consequently, the set of coefficients occurring in a ternary 
cyclotomic polynomial consists of consecutive integers. 

As an application we reprove in a simpler way a result of Bachman 
from 2004 on ternary cyclotomic polynomials with an optimally large set 
of coefficients. 



1 Introduction 

The nth cyclotomic polynomial $ n (x) is denned by 

oo 

l<j<n k=0 

with Cn a nth. primitive root of unity (one can take ( n = e 2m ^ n ). It has degree 
<p(n), with (p Euler's totient function. We write 

oo deg(/) 

/O) = ^C k X k = Y C * xk i 
k=0 k=0 

and put C(f) = {c k : < k < deg(/)} and C (f) = {c k : k > 0}. Note that 
Co(f) = C(f) U {0}. For notational convenience we will write C(n) instead of 
C($ n ) and Co(n) instead of Co($ n )- 

Definition 1 If Co(n) C { — 1,0, 1} ; then $„ is said to be flat. 
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In the 19th century it was noted that $ n has a strong tendency to be flat and 
this intrigued various mathematicians enough to study the coefficients of $ ra more 
intensively. For some recent contributions see e.g. Bachman [3] and Kaplan [8]. 

Using Lemma [2] below it is not difficult to establish the classical fact that if 
$ n is not flat, then n has at least three distinct odd prime factors. The simplest 
case arises when n = pqr with 2 < p < q < r odd primes. In this case n is said 
to be ternary and $ n is said to be a ternary cyclotomic polynomial. Given $ p(?r 
one of the basic problems is to determine the maximum (in absolute value) of its 
coefficients. Put M(p) = max{|m| : m G C(n), n = pqr, p < q < r primes }. 
Here it is known [1] that M(p) < 3p/4. In 1968 it was conjectured by Sister 
Marion Beiter [4] (see also [5]) that M(p) < (p + l)/2. She proved it for p < 5. 
The first to show that Beiter's conjecture is false seems to have been Eli Leher 
[TOl p. 70], who gave the counter-example a17.29.41 (4801) = —10, showing that 
M(17) > 10 > 9 = (17+ l)/2. The present authors [7] provided infinitely many 
counter-examples for the case p — 17 and in fact for every p > 11. Moreover, 
they have shown that for every e > and p sufficiently large M{p) > (| — e)p. 
Thus only for p = 7 the Beiter conjecture remains open. 

In his PhD thesis on numerical semigroups Leher shows that in case n is 
ternary one has \a n (k) — a n (k — 1)| < 4 ([10j Theorem 57]) and remarks that he 
does not know whether this bound is sharp. Here we show that it is not. 

Theorem 1 Let n be ternary, that is n = pqr with 2 < p < q < r odd primes. 
Then, for k > 1, \a n (k) — a n {k — 1)| < 1. 

Corollary 1 If n is ternary, then C(n) = {a, a + 1, . . . , b — 1, 6} with a and b 
integers, that is C(n) consists of a range of consecutive integers. 

For convenience we will say that / 6 Z[i] has the jump one property if neighbor- 
ing coefficients differ by at most one. Thus Theorem [T] says that a ternary $ n has 
the jump one property. If C (n) consists of a range of consecutive integers, we say 
$ n is coefficient convex. Thus Corollary 1 says that a ternary $„ is coefficient 
convex. Notice that if <3> n is flat, then <3> n is coefficient convex. In Section 6 we 
consider the problem of determining those n for which $ n is coefficient convex. 

Leher uses ideas from the theory of semigroups to prove his result . In Section 
2 we discuss the connection between numerical semigroups and cyclotomic poly- 
nomials, for further details we refer to Leher's PhD thesis. 

In Section 4 we prove Theorem [lj The proof does not use any semigroup 
ideas, but rests on a recent lemma of Kaplan that is discussed in Section 2, along 
with some examples. 

In Section 5 we show how our main result makes detecting so-called optimal 
ternary cyclotomic polynomials easier and demonstrate this by giving a reproof 
of the main result in Bachman \2\. The proof crucially rests on the examples 
considered in Section 3.1. 

For a nice survey of basic properties of cyclotomic coefficients we refer to 
Thangadurai [T4] . 
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2 Binary cyclotomic polynomials and numerical 
semigroups 

A number m is said to be a natural combination of the integers ai,...,a m if 
there are non-zero integers k\, . . . ,k m such that n = k±ai + ■ • ■ + k m a m . Let A = 
{ai, . . . , a m } be a set of natural numbers and S = S(A) = S(ai, . . . , a m ) be the set 
of all natural combinations of the <Vs. Then S is a semigroup (that is, it is closed 
under addition). The semigroup S is numerical if its complement Z>o\S" is finite. 
If 5 is numerical, then max{Z>o\S'} = F(S) is the Frobenius number of S*. It is 
not difficult to prove that S(ai, . . . , a m ) is numerical iff relatively 
prime. The Hilbert series of the numerical semigroup S is the formal power series 
Hq(x) = J2ses xS e ^[Nl- For a numerical semigroup S, (1 — x)Hs(x) is a 
polynomial of degree F(S) + 1. Leher writes Ps(x) = (1 — x)Hs(x) and calls 
Ps(x) the semigroup polynomial. It can be shown that Ps( P;q )(x) = & pq (x). This 
leads to the following interpretation of the coefficients a pq (k): 

(I if keS(p,q), k-l^S(p,q); 
a P M = < -1 if A: £ 5(p, g),A-le 5(p, g); 
1 otherwise. 

Lemma[2]below gives an explicit evaluation of the binary coefficients a pq (k). Leher 
[TUl Theorem 50] shows that an analogous evaluation holds for the coefficients of 
Ps(p,q)(x) in case p and q are relatively prime positive integers exceeding one. 

The above material leads to some natural questions. For which numerical 
semigroups S do we have that J2 x es xS divides x m — 1 for some m ? Another 
question is to determine all integers n for which 

(l-x)^a: s = $„(x), (1) 

ses n 

for some set of integers S n . 

3 Kaplan's lemma reconsidered 

Our main tool will be the following recent result due to Kaplan [S], the proof of 
which uses the identity 

% qr {x) = (1 + x pq + x 2pq + •••)(! + x + ■■■ + x 13 - 1 -x q 



Lemma 1 (Nathan Kaplan, 2007). Let 2 < p < q < r be primes and k > be 
an integer. Put 

a pq (i) ifri<k; 
otherwise. 
We have 

P-i 

a pqr {k) = }](bf(m) ~ bf( m+g )), (2) 
m=0 

where f(m) is the unique integer such that f(m) = r~ 1 (k — m)(mod pq) and 
< fijn) < pq. 
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This lemma reduces the computation of a pqr (k) to that of a pq (i) for various i. 
These binary cyclotomic polynomial coefficients are computed in the following 
lemma. For a proof see e.g. Lam and Leung [H] or Thangadurai 



Lemma 2 Let p < q be odd primes. Let p and a be the (unique) non-negative 
integers for which 1 + pq = (p + l)p + (cr + l)q. Let < m < pq. Then either 
m = ct\p + (3\q or m = a±p + (3%q — pq with < ot\ < q — 1 the unique integer 
such that ct\p = m(mod q) and < (3\ < p — 1 the unique integer such that 
f3\q = m(mod p). The cyclotomic coefficient a pq (m) equals 

1 if m = aip + /3iq with < a>i < p, < (3i < a; 

— 1 if m = ot\p + Piq — pq with p+l<ai<q — 1, a + 1 < /3i < p — 1; 
otherwise. 

We say that [m] p = a± is the p-part of m and [m] q = (3\ is the q-part of m. It is 
easy to see that 



in 



{[m] p p + [m] q q if [m] p < p and [m] q < a; 

[m] p p + [m] q q - pq if [m) p > p and [m) q > a; 
[m] p p + [m] q q — 5 m pq otherwise, 



[m] p p +[m} q c j 

with 5 m G {0, 1}. Using this observation we find that, for i < pq, 



h = 




if [i] p < p, [i\ q < a and [i} p p + [i} q q < k/r; 
if [i} p > p, [i] q > cr and [i] p p + [i] q q - pq <k/r 
otherwise. 



Thus in order to evaluate a pqr (n) using Kaplan's lemma, it is not necessary to 
compute f{m) and f{m + q) (as we did in [7]), it suffices to compute [f(m)] p , 
[f{m)] q , [f(m + q)] p and [f{m + q)] q (which is easier). Indeed, as [f{jn)] p = 
[f(m + q)] p , it suffices to compute [f{m)] p , [f(m)] q , and [f{m + q)] q . 

For future reference we provide a version of Kaplan's lemma in which the 
computation of 6j has been made explicit, and thus is selfcontained. 

Lemma 3 Let 2<p<q<rbe primes and k > be an integer. We put 
p = [(p — l)(q — 1)} P and a = [(p — l)(q — l)] q . Furthermore, we put 

[1 if [i) P < P, [i] q < cr and [i] p p + [i] q q < k/r; 

h = < -1 if [i] p > p, [i] q > a and [i} p p + [i} q q - pq < k/r; 

l> otherwise. 

We have 



a pqr y 



p-1 

*( k ) = ^2( b f(m) - bf( m+q )), (3) 

m=0 

where f(m) is the unique integer such that f(m) = r~ x (k — m)(mod pq) and 
< f(m) < pq. 

Note that if i and j have the same p-part, then bibj ^ —1, that is 6« and bj cannot 
be of opposite sign. From this it follows that |fe/( m ) — bf( m+q )\ < 1, and thus we 
infer from Kaplan's lemma that \a pqr (k)\ < p. It is possbile to improve on this 
argument and get a sharper bound for \a pqr {k)\. We hope to return to this issue 
in a future paper. Of course if i and j have the same g-part, then 6A- ^ —1 also. 
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3.1 Examples of computing coefficients with Kaplan's lemma 

In this section we carry out a sample computation using Kaplan's lemma. For 
more involved examples the reader is referred to [TJ. 

We remark that the result that a n (k) = (p + l)/2 in Lemma H] is due to 
Herbert Moller [12J. The reproof we give is rather different. The foundation for 
Moller's result is due to Emma Lehmer [IT] , who already in 1936 had shown that 
a n(\{p — 3)(gr + 1)) — (p — l)/2 with p, q,r and n satisfying the conditions of 
Lemma HI 

Lemma 4 Let p < q < r be primes satisfying 

p — 1 q — 1 

p > 3, q = 2(mod p), r = — - — (mod p), r = — - — (mod q). 

Put n = pqr and k = (p — l)(qr + l)/2. Then a n (k — r) = —(p — l)/2 and 
a n (k) = (p + l)/2. 

Proof. First it will be shown that a n {k) — (p+ l)/2. Using that q = 2(modp), 
we infer from 1 +pq = (p + l)p + (er + l)q that a = and (p + l)p = 1 + {^-)q 
(and hence p = (p— l)(q — 2)/(2p)). On invoking the Chinese remainder theorem 
on checks that 

1 q — 2 

= 2 = — ( )p + g(mod pq). (4) 

r p 

Furthermore, writing /(0) as a linear combination of p and q we see that 

/(o) = - = (^Tj— + = + 1 ~ p = pp( mod pq)- ( 5 ) 

From PJ) and (jSJ) we infer that, for < m < (p — l)/2, we have [/(m)] p = 
p — m(g — 2)/p<p and [/(m)] g = m < a. On noting that [/(m)] p p + [f{m)} q q = 
pp + 2m < pp + p — 1 = [k/r], we infer that a pq (f(m)) = &/( m ) = 1 in this range 
(see also Table 1). 



TABLE 1 



m 






/(m) 


a pq (f(m)) 


6/(m) 





p 





PP 


1 


1 


1 


p- (e-2)/p 


i 


pp + 2 


1 


1 










1 


1 


3 


P- j(? - 2 )/P 


i 


pp + 2 j 


1 


1 










1 


1 


(p-l)/2 





(p-l)/2 


(p-l)g/2 


1 


1 



Note that f(m) = /(0) — m/r = pp + 2m (mod pg), from which one easily 
infers that /(m) = + 2m for < m < p — 1 (as pp + 2m < pp + 2(p — 1) < pg). 
In the range < m < p — 1 we have /(m) > pp + p + 1 = (p— l)g/2 + 2 > k/r, 
and hence 6/r m ) = 0. 

On noting that f(m + q) = /(m) —q/r = /(m) + 2g = pp + 2m + 2g(mod pg), 
one easily finds, for < m < p — 1, that f(m + q) = pp + 2m + 2g > fc/r and 
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hence b f{m+q) = 0. 

By Kaplan's lemma one infers that 

P-1 0»-l)/2 1 

On(fc) = X^/( m ) ~~ b f( m +q) ) = ^ 1 = ~ 2~ ' 
m=0 m=0 

Next we show that a n (k—r) = — (p— 1)/2. Put fc' = A;— r and fi(m) = r _1 (A; — 
r — m)(mod pg) with < fi(m) < pq. Furthermore we put ^( m ) = a p9 (/i(ra)) 
if fi(m) < fc'/r and zero otherwise. By (jSJ) we deduce that 

/!(0) = /(0) - 1 = (g - l)p + (^)g(mod pq). 
An easy calculation yields the correctness of Table 2. 

TABLE 2 



m 


LA ML 


[fi(m)] q 


JiH 


h" 

°fi(m) 





g-1 


(P - l)/2 


(p- l)g/2-p 





1 


g-l-(g-2)/p 


(p + l)/2 


(p-l)g/2-p + 2 


-1 










-1 


J 


?-l-i(?-2)/p 


(p-l)/2+j 


(p - l)g/2 - p + 2j 


-1 










-1 


(p-l)/2 


q-l-p 


p — 1 


(p-l)g/2-l 


-1 


(p+l)/2 


q-1- p - (q-2)/p 





(p-l)g/2 + l 






For (p + l)/2 < m < p — 1 one finds that fi(m) > k' jr and hence b'^ m ^ = 0. 
On noting that, for < m < p — 1, fi(m + g) = (^y^g — p + 2m + 2g > /c'/r, we 
find that b"^^ m+q ^ = in this range. Kaplan's lemma now gives 



p-i 

a n (k-r) = ^{b" h 



(m) 



(p-l)/2 



(p 



m=0 



m=l 



completing the proof. 



□ 



We recall from [7] the following result, which is implicit in Kaplan's paper [8]. 
Lemma 5 Let 2 < p < q < r be primes and n > be an integer. Suppose that 



pqryn) = Til. Write n = [-]r + n with < n < r. Let t > pq be a prime 
satisfying t = — r(modpg). Let < n\ < pq be the unique integer such that 
ni = q + p — 1 — no(mod pg) . Then 

n~ 



t + 7li 



-m. 



Using the latter lemma one immediately gets from Lemma H] the following one, 
however with the condition r\ > q replaced by r% > pq. On proceeding as in 
the proof of Lemma HI one gets the feeling of deja vu. Indeed, it turns out that 
on running through m = 0, ... ,p — 1, m = q, q + 1, . . . , q + p — 1, the f(m) in 
the setup of Lemma H] correspond to the f(m) for q + p — 1 — m in the setup of 
Lemma [6l the effect being that the corresponding ternary coefficients differ by a 
minus sign. On doing this it turns out that the condition r\ > pq can be relaxed 
to the condition r\ > q. 
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Lemma 6 Let p < q < r be primes satisfying 

p > 3, q = 2(mod p), r% = - (mod p), r\ = - ^ (mod g). 

Pti£ ri\ = pqr\ and k\ = (p — l)(qr\ + l)/2 + q. Then a ni {ki — ri) = (p — l)/2 
and a ni (ki) = -(p + l)/2. 

Remark. Note that, in Lemma HI r = (Ipq — l)/2 for some odd I > 1 and that 
r i — (hpQ + l)/2 for some odd /i > 1. 

4 Proof of the jump one property 

Having Kaplan's lemma at our disposal we are ready to give a proof of the jump 
one property. 

Proof of Theorem[J\ Let f'(m) be the unique integer < f'(m) < pq such that 
f'{m) = r~ x (k — 1 — m)(mod pq). Let b\ be defined as bi, but with k replaced by 
k — 1. Note that 

, ,/ J bk if r\k and i = -; / c \ 
o, - ft, = < 7 1 r > (6) 

L otherwise. 

If r|fc, then /(0) = fc/r. For j = 0, . . . ,p — 2 we have f'(J) = f(j + 1) and since 
f(j + 1) 7^ /(0), we infer using (jSJ) that 



p-i 

71 := S ( 6 W) - b 'f'U)) = 6 /(0) - b 'f'{ P -i -■ 



j=0 

Likewise we see that 

p-i 

72 := Yl ( b fU+i) ~ b 'f'U+Q)) = b f(i) ~ b 'f'{p-i+ci)- 

3=0 

By Kaplan's lemma it then follows that 

a n (k) - a n (k - 1) = 7l - 72 = b m ~ &/(,) - b 'f( P -i) + b 'f'{ P -i+ q y ( 7 ) 

Denote /(0), /(g), f'(p — l), f'(p — l + q) by, respectively, ai, a 2 , a 3 , a 4 . Note that 
modulo pq we have 

k __ k — q __ k — p __ k — p — q 
ai = — , ol 2 = , a 3 = , a 4 = . 

fy fy iy> qy 

Denote 6/ (0 ), &/( g ), b 'f( P -i)i & /'(p-i+ g ) ^ respectively, fa, fa, Pa and /3 4 . Thus we 
can rewrite ((71) as 

a n (fc)-a n (fc-l) = & + (8) 

Since «i and ot 2 have equal p-part, /3 X and [3 2 cannot be of opposite sign and 
hence \/3i — /3 2 \ < 1 and by a similar argument we find \ fa — fa\ < 1. It follows 
that \a n (k) — a n [k — 1)| < 2. 
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Since ai and 03 have the same g-part, fa and p 3 cannot be of opposite sign. 
Likewise, p 2 and /? 4 cannot be of opposite sign. Put (3 = (Pi, fa, Pz, Pi)- It follows 
that if a n (k) — a n (k — 1) = 2, then 

£ = (1,0, 0,1) or £=(0,-1, -1,0). (9) 

Likewise we infer that if a n (k) — a n (k — 1) = —2, then 

£=(-1,0, 0,-1) or £ = (0,1, 1,0). (10) 

The proof is completed if we can show that none of these four possibilities for P 
can occur. 

-Excluding P = (1, 0, 0, 1): We have an = [ai] p p + [ai] g g.and o 4 = [a 4 ] p p+ [a 4 ] g g 
with [ai] p < p, [ai] g < a, [a 4 ] p < p, [a^\ q < a, ai < k/r and o 4 < (k — l)/r. 
Since «2 has the same p-part as a% and the same g-part as o 4 , we find that 
a 2 = + [« 4 ] g g(mod pq). Since [oi] p p + [a^] q q < pp + oq < pq, it follows 

that c*2 = [ai]pp+ [a 4 ] g g. Since by assumption p 2 = 0, we must have a 2 > k/r (if 
a 2 < k/r, then we would have fa = 1). Likewise we infer that = [a 4 ] p p+ [ot\\ q q 
and 0:3 > (k — l)/r. It follows that 0:2 + 0:3 > (2k — l)/r. On the other 
hand, o 2 + 03 = «i + o 4 < (2k — l)/r. This contradiction shows that the case 
P = (1, 0, 0, 1) cannot occur. 
-Excluding p = (0, -1, -1, 0): We have 

«2 = [a2\ P P + [a2\ q q - pq, «3 = [a^pP + [ocz\ q q - pq 

with [a 2 ] p > p, [a 2 ]q > a, [a 3 ] p > p, [o 4 ] g > a, a 2 < k/r and o 3 < (k - l)/r. 
Since aci has the same p-part as 02 and the same g-part as 03, we find that 
= [u2\ P P + [«3] g g - pq(modpq). Since < [a 2 } p p + [a 3 } q q - pq < pq, we 
infer that «i = [o 2 ] p p + [03] q q — pq. Since by assumption Pi = 0, we must 
have «i > k/r (for otherwise we would have Pi = —1). Likewise we infer that 
«4 = [«3]pP + [ a 2] g g — PQ- On the one hand we have a 2 + a 3 < (2k — l)/r, on 
the other hand we have o 2 + 03 = oi + o 4 > (2k — l)/r, a contradiction showing 
that P = (0, —1,-1, 0) cannot occur. 

-Excluding the two remaining cases: can be done by minor variations of the 
above arguments and is left to the interested reader. 

Thus the proof is completed. □ 

Remark. The result of Leher that \a n (k) — a n (k— 1)| < 4 is of course an immediate 
consequence of ((Tj). 

5 Coefficient optimal ternary polynomials 

In this section we give an application of the jump one property. 

The difference between the largest and the smallest coefficients of $ pgr is 
known to be at most p [21 (1-5)]. We say that $> pqr is coefficient optimal if the 
difference between the largest and smallest coefficient is exactly p. Bachman [2] 
found two infinite families of coefficient optimal ternary polynomials $ p(?r , with 
C(pqr) = [-(p-l)/2, (p+l)/2] for one family and C(pqr) = [-(p+l)/2, (p-l)/2] 
for the other family. Using the jump one property one immediately infers the 
following result. 
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Lemma 7 Let p < q < r be odd primes. If a,b G C(pqr) and b — a = p, then 
C(pqr) = {-a, a + 1, . . . , b - 1, b}. 

Thus the jump one property might be helpful in studying families of coefficient 
optimal ternary cyclotomic polynomials. We demonstrate this by showing how it 
can be used to reprove the main result in Bachman (whose proof is very different). 

Theorem 2 Let p, q, r, k, n be as in Lemma HI Then <3> n is coefficient optimal 
and in particular 

C{n) = {a n (k - r), a n (k - r + 1), . . . , a n (k)} = [-(p - l)/2, (p + l)/2] n Z. (11) 

Let p,q,ri,ki,ni be as in Lemma® Then $ ni is coefficient optimal and in 
particular 

CM = {a ni (h - n), . . . , a m (/ci)} = [-(p + l)/2, (p - l)/2] n Z. (12) 

Proof. By Lemma H]one has a ra (A; — r) = — (p — l)/2 and a n (fe) = (p + l)/2. By 
the jump one property it then follows that the second equality in (iTTj) holds. By 
Lemma [7] with b = (p+ l)/2 and a—— (p— l)/2 it follows that the first equality 
in (ITTJ) holds. 

The proof of the remaining assertion fTl2|) is completely similar, but makes 
use of Lemma [6] instead of Lemma HI □ 

6 Coefficient convexity 

Theorem [1] gives naturally rise to the notion of (strong) coefficient convexity. 
In this section we consider the issue of coefficient convexity of cyclotomic (-like) 
polynomials in somewhat greater detail, leaving the proofs for a future publication 

®- 

Definition 2 We say that $ n is coefficient convex if Co(n) = I n D Z for some 
interval I n in the reals. We say it is strongly coefficient convex if C(n) = I n flZ 
for some interval I n in the reals. 

A cyclotomic polynomial can be coefficient convex without being strongly co- 
efficient convex, e.g. $2p (p being an odd prime) is coefficient convex but not 
strongly coefficient convex. The latter cyclotomic polynomial also shows that 
a cyclotomic polynomial can be flat without being strongly coefficient convex. 
Moreover, Theorems [3] and H] below are false if one replaces 'coefficient convex' 
by 'strongly coefficient convex'. 

Using Theorem [1] it is not difficult to establish the following result. 

Theorem 3 Suppose that n has at most 3 prime factors, then is coefficient 
convex. 

Numerical computations suggest that if $ n is ternary, then $2n is coefficient 
convex. If this would be true, then in Theorem [3] one can replace '3 prime 
factors' by '3 distinct odd prime factors'. This is best possible as the following 
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examples show: 

n = 7735 = 5 ■ 7 ■ 13 ■ 17, C{n) = [-7, 5] - {-9} 

n = 530689 = 17 • 19 • 31 • 53, C(n) = [-50, 52] - {-48, 47, 48, 49, 50, 51}. 
(Here we write [—a, b] for the range of integers [—a, b] D Z.) 

We note that if n is ternary, then $2n in general does not have the jump one 
property. 

Lemma 8 If the ternary polynomial $ n is not flat, then $2n does not have the 
jump one property. 

Proof. Suppose that a n (k) = m and \m\ > 1. Then by Theorem [T] and the 
identity &2n{x) = <&n{— x), we infer that 

\a 2n (k) - a 2n {k - 1)| = |a n (fc) + a n (A; - 1)| > 2|m| - 1 > 1, 

completing the proof. □ 
Put 

*" (x)= ¥7^y = n <.*-<£>■ 

n ^ ' l<j<n 
(i.n)>l 

Write ^(x) = Xlfc=o < ' ?1 ' ) c n{k)x k . The coefficients c n (fc) are integers that turn out 
to behave in a way quite similar to the cyclotomic coefficients a n (k). Apparently 
Moree [13] was the first to systematically study these coefficients, which he called 
inverse cyclotomic polynomial coefficients. Here it is not difficult to prove the 
following result. 

Theorem 4 Suppose that n has at most 3 distinct odd prime factors, then ^ n is 
coefficient convex. 

If n has four or more distinct odd prime factors, then \l/ n need not be coefficient 
convex, since we have for example 

n = 60095 = 5 • 7 ■ 17 ■ 101, C(* n ) = [-12, 12] - {-11, 11}. 

n = 207805 = 5 ■ 13 • 23 • 139, C(*„) = [-16, 16] - {-15, -13, 13, 15}. 

n = 335257 = 13 ■ 17 ■ 37 ■ 41, C(*„) = [-40, 40] - {-39, -37, -36, 37, 39}. 

As we have seen the polynomials and ^ n (x) are divisors of x n — 1 that 

have the tendency to be coefficient convex. One can wonder to what extent other 
divisors of x n — 1 have the same tendency. (Notice that any divisor of x n — 1 
can be written as a product of cyclotomic polynomials.) This problem will be 
considered in [B]. 
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